Characterization and history of Riordan arrays

نویسنده

  • Renzo Sprugnoli
چکیده

My talk will be divided into two parts, one concerning the diagonals top-left to bottom-right of Riordan arrays, and the other a short history of these matrices. It is important to realize that the results obtained can be extended to recursive matrices, which seems the most natural setting where these properties should be studied. Riordan arrays have been studied from many points of view, corresponding to different characterizations and construction methods. Their classical definition is D = R(d(t), h(t)) , where d(t) (the boundary value) is the generating function of column 0 , and h(t) (the recurrence rule) allows to pass from any column to the successive. This definition privileges an approach based on columns, while if one prefers a row based study, the A-sequence reveals to be more appropriate. Unfortunately, at least to my knowledge, an approach through diagonals has never been tried. Some properties of Riordan arrays can be easily observed by this approach. For example , diagonal 0 is a geometric progression, often having ratio q = 1 as in the Pascal triangle. Analogously, the diagonal 1 contains an arithmetic-geometric progression, but as we pass to the other diagonals, things become more complex and their structure is difficult to analyze. In this part of my talk, I'll discuss some results obtained on diagonals of Riordan arrays. Several other points remain at a conjecture level, and I thank in advance every one, who will take a part in this research with hints or suggestions of every kind. The vast literature on Riordan arrays, piled up in few years, evidences that these matrices cover important sectors of Mathematics (Combinatorial Analysis, but also parts of Algebra and Geometry), are easily handled and furnish effective results. In particular, the subset of all Riordan arrays having d(0) ̸ = 0 , h(0) = 0 and h ′ (0) ̸ = 0 , constitutes a group, the Riordan Group of proper Riordan arrays, having as operation the usual row-by-column product, in this context, however, corresponding to simple manipulations of algebraic formulae. These concepts were formulated at the beginning of the last decade of the second millennium, but the authors were well aware that analogous ideas had been discussed starting 130 years earlier. In fact, the French Mathematician Blissard introduced what he called Umbral Calculus, a formalism that shadows (the Latin Umbra is Shadow in English) some algebraically complex constructs with simpler ones. This …

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Characterization of (c)-Riordan Arrays, Gegenbauer-Humbert-type polynomial sequences, and (c)-Bell polynomials

Here presented are the definitions of (c)-Riordan arrays and (c)-Bell polynomials which are extensions of the classical Riordan arrays and Bell polynomials. The characterization of (c)-Riordan arrays by means of the Aand Z-sequences is given, which corresponds to a horizontal construction of a (c)Riordan array rather than its definition approach through column generating functions. There exists...

متن کامل

A/Z characterization of Riordan arrays

In the realm of the Riordan group, we consider the characterization of Riordan arrays by means of the Aand Z-sequences. It corresponds to a horizontal construction of a Riordan array, whereas the traditional approach is through column generating functions. We show how the Aand Z-sequences of the product of two Riordan arrays are derived from those of the two factors; similar results are obtaine...

متن کامل

Matrix Characterizations of Riordan Arrays

Here we discuss two matrix characterizations of Riordan arrays, P -matrix characterization and A-matrix characterization. P -matrix is an extension of the Stieltjes matrix defined in [25] and the production matrix defined in [7]. By modifying the marked succession rule introduced in [18], a combinatorial interpretation of the P -matrix is given. The P -matrix characterizations of some subgroups...

متن کامل

Sequence characterization of Riordan arrays

In the realm of the Riordan group, we consider the characterization of Riordan arrays by means of the Aand Z-sequences. It corresponds to a horizontal construction of a Riordan array, whereas the traditional approach is through column generating functions. We show how the Aand Z-sequences of the product of two Riordan arrays are derived from those of the two factors; similar results are obtaine...

متن کامل

The Characterization of Riordan Arrays and Sheffer-type Polynomial Sequences

Here we present a characterization of Sheffer-type polynomial sequences based on the isomorphism between the Riordan group and Sheffer group and the sequence characterization of Riordan arrays. We also give several alternative forms of the characterization of the Riordan group, Sheffer group and their subgroups. Formulas for the computation of the generating functions of Riordan arrays and Shef...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015